1. The problem of finding the smallest odd cycle transversal, or equivalently the largest bipartite induced subgraph, is also called odd cycle transversal, and abbreviated as OCT.

Задача нахождения наименьшего сечение нечётных циклов, или, эквивалентно, наибольшего двудольного порождённого подграфа, называется задачей сечения нечётных циклов (англ. Odd Cycle Transversal, OCT).